2-D1MENSI0NAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet I of 26 




2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 2 of 26 



2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 3 of 26 




2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 4 of 26 



INPUT IMAGE DATA 



WAVELET TRANSFORM 



ENCODE INITIAL COEFFICIENT NLLc 
TO OUTPUT CODE MEMORY 



] — — S11 



J — S12 
— S13 



ENCODING CONTROL 



RESOLUTION (HIERARCHY) n=N 
COEFFICIENT EXTRACTING COORDINATES i=j=0 



-S14 



EXTRACT IDENTICAL COORDINATE COEFFICIENTS 
nA(i.j)- 

►TO COEFFICIENT MEMORY 

nC(i.j)- 



ENCODE COEFFICIENTS 



, TO OUTPUT 
CODE MEMORY 



nBc(i,j)- 
nCc(i,p- 



S17 



IS ENCODING AT ALL 
COORDINATES COMPLETED ? 



-S15 



-S16 



YES 


/S19 


< 


1? 


> 


YES 


/S22 


0UTPU1 


r CODES 


1 


(Eft 


D ) 



I. 



S18 



SCAN EXTRACTION 
COORDINATES 



NO 



S20 
_1 



n< — n-1 
i.j«-0 



S21 



FIG. 3 



2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 5 of 26 




2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 6 of 26 



( START ) 



DECODING CONTROL 



INPUT CODES 



DECODE INITIAL COEFFICIENTS NL(0.0)~NL(p N ,q N ) 
-> TO NLL SUBBAND MEMORY 



J — S31 

— S32 



< 



RESOLUTION (HIERARCHY) n=N 
COORDINATES OF COEFFICIENTS 
TO BE DECODED i=j=0 



•S33 



DECO 

nA(i.j)->l 
nB(i,j)-» 
nC(i,j)-> J 


DE COEFFICIENTS 

►TO COEFFICIENT MEMORY 






LOAD nL(i,j).nA(i,j),nB(i,j), AND nC(i,j) 



-S34 



INVERSE WAVELET TRANSFORM 
STORE IN (n-l)L(i.j) 



-S35 
-S36 



S37 



IS DECODING AT ALL 
COORDINATES COMPLETED? 



YES 


/S39 


< tf 


b — L — > 


YES 


/S302 


READ OUT (n-l)LL SUBBj 


MID AND OUTPUT IMAGE 1 




/S303 



1. 



S38 



SCAN COORDINATES OF 
COEFFICIENTS TO BE DECODED 



NO 



< 



YES 



> 



S40 



n< — n-1 



i.j*-0 



"T 

S301 



( END ) 



FIG. 5 



2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 7 of 26 




2-DLMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 8 of 26 



® 



ENCODING CONTROL 



INPUT IMAGE DATA (OLL SUBBAND) 



RESOLUTION (HIERARCHY) n=1 
PIXEL EXTRACTING COORDINATES i=j=D 



EXTRACT (2mx2) PIXELS OF (i.j) 
FROM (n-1 ILL SUBBAND 



I — S41 
-S42 
~S43 



WAVELET TRANSFORM 



] — S44 



■A(i.j)->LH COEFFICIENT MEMORY 
nB(i.j)->HL COEFFICIENT MEMORY 
■C(i.j)-*HH COEFFICIENT MEMORY 
nL(i,j)->nLL SUBBAND MEMORY 



-S45 



ENCODE IDENTICAL COORDINATE COEFFICIENTS 
nAc(i,j),nBc(i,j).nCc(i,j) -* 
{ nLH,nHL,nHH } SUBBAND MEMORY 



ISENCOD 



S46 



J- 



S47 



NGATALL 



COORDINATES COMPLETED ? 



YES 



< 



n= 



YES 



S48 



SCAN EXTRACTION 
COORDINATES 



JL 



S49 



N 1 



n<-n+1 
i.j«-0 



ENCODE INITIAL COEFFICIENT 
TO NLL SUBBAND CODE MEMORY 



n<-N 



0UTPU1 


r CODES 








^S404 


< 


1 ? 




> 


NO 


r 


/S405 




n«- 


n-1 







S401 
1 — S402 

— S403 
YES 



T 
S50 



1 



FIG. 



2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 9 of 26 




2-DIMENSlONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 10 of 26 




2-DIMENSlONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
JunTAKADA 

20166 
Sheet 11 of 26 



( START ) 



ENCODING CONTROL 



INPUT IMAGE DATA (Oil SUBBAND) 



GENERATE PIXEL THINNING MAP 



RESOLUTION (HIERARCHY) n=1 
PIXEL EXTRACTING COORDINATES i=j=0 



EXTRACT (2mx2) PIXELS OF (i.j) 
FROM (n-l)LL SUBBAND 



— S51 
] — S52 

-S53 

~S54 



< 



JL 



S55 



PIXELS TO BE THINNED? 



y 



NO 



YES 



PIXEL THINNING 



-S56 



WAVELET TRANSFORM 



nA(i.j) — »LH COEFFICIENT MEMORY 
nB(i,j)-»HL COEFFICIENT MEMORY 
nC(i,j)->HH COEFFICIENT MEMORY 
nL(i,j)-»nLL SUBBAND MEMORY 



J— S57 
— S58 



ENCODE COEFFICIENTS nAc(i.j).nBc(i,j).nCc(i.j) 
-> {nLH,nHL.nHH} SUBBAND MEMORY 



( 



-S59 



S60 



IS ENCODING AT ALL 
COORDINATES COMPLETED? 



YES 


/S502 


< 


ii — L — > 


YES 




ENCODE INITIAL COEFFICIENT 
TO NLL SUBBAND CODE MEMORY 



S501 
_i_ 



SCAN EXTRACTION 
COORDINATES 



n<-n+1 
i.j<-0 



-S504 



S503 



n<-N 



OUTPU 



CODES 



JL 



S507 



< 


1 ? 


> 


NO, 




/S508 




•n-1 


1 



] — S506 
YES 



1 



Cm) 
FIG. 



10 



2-DDVtENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 12 of 26 




2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 13 of 26 




2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 14 of 26 



( START ) 



INPUT IMAGE DATA (PRESENT FRAME DATA 
OLL SUBBAND SUCCEEDING FRAME DATA - 
SUCCEEDING FRAME DATA MEMORY) 



SB1 



DETECT UPDATED REGION 



GENERATE PIXEL THINNING MAP 



] — - — SB2 
— S63 



T 



RESOLUTION (HIERARCHY) n=1 
PIXEL EXTRACTING COORDINATES i=j=0 



EXTRACT (2mx2) PIXELS OF (i.j) 
FROM (n-l)LL SUBBAND 



< 



-S64 
SB5 



PIXELS TO BE THINNED? 



S66 



YES 



PIXEL THINNING 



]~SB7 



WAVELET TRANSFORM 



T 



] — S68 



nA(i.j)— > LH COEFFICIENT MEMORY 
nB(i,j)-> HL COEFFICIENT MEMORY 
nC(i.j)-> HH COEFFICIENT MEMORY 
nL(i.j)-> nLL SUBBAND MEMORY 



S69 



ENCODE COEFFICIENTS nAc(i.j).nBc(i.j).nCc(i,j) 
-> TO (nLH.nHL.nHH) SUBBAND MEMORY 



( 



-S70 



yS71 



IS ENCODING AT ALL 
COORDINATES COMPLETED ? 



YES 



< 



n=N? 



YES 



S75 
S76 



S72 



SCAN EXTRACTION 
COORDINATES 



n<-n+1 
i,j<-0 



-S74 



ENCODE INITIAL COEFFICIENT 
TO NLL SUBBAND CODE MEMORY 

i 



-N 



1 



OUTPUT CODES 



S77 



L 



S78 



< "=n > 

S 79 A |N0 

n<-n-1 ~| 



YES 



1 



QnQ 



FIG. 1 



2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 15 of 26 




2-D1MENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 16 of 26 




2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 17 of 26 



CsmT) 



INPUT IMAGE DATA (DLL SUBBAND) 



T 



GENERATE COEFFICIENT QUANTIZATION MAP 



I 



RESOLUTION (HIERARCHY) n=1 
PIXEL EXTRACTING COORDINATES i=j=0 



EXTRACT (2mx2) PIXELS OF (i.j) 
FROM (n-l)LL SUBBAND 



-S801 
S802 

S803 

-S804 



WAVELET TRANSFORM 



nA(i,j) — > 


LH COEFFICIENT MEMORY 


nB(i,j)-» 


HL COEFFICIENT MEMORY 


nC(i.j)-* 


HH COEFFICIENT MEMORY 


nL(i,j)-> 


nLL SUBBAND MEMORY 



-S805 
-S806 



QUANTIZE COEFFICIENTS 
(LH.HL.HH) COEFFICIENT MEMORY 



ENCODE COEFFICIENTS nAc(i.j).nBc(i.j).nCc(i,j) 
-» {nLH.nHLnHH} SUBBAND MEMORY 



-S807 
-S808 



J. 



S809 



IS ENCODING AT ALL 
COORDINATES COMPLETED? 



7M 



S810 



SCAN EXTRACTION 
COORDINATES 



YES 



S811 



n=N? 



YES 



n< — n+1 
i.j<-0 



ENCODE INITIAL COEFFICIENT 
TO NLL SUBBAND CODE MEMORY 



n«-N 



OUTPU 



— S813 
] — S814 



S812 



CODES 



S816 



< 


n= 


1? 


> 


NO, 


r 


/S817 




n<- 


■n-1 


1 



J— S815 
YES 



1 



(END) 

FIG. 16 



2-DIMENSION AL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 18 of 26 



CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


co 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


co 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CD 


CO 


CO 




CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 


CO 



£3 



II 




CO 

r*Nj 



ft 



r 



2 co 
h±d || 



H 

6 



CO 
CO 



CVJ 

CO 



1^4 



CO 



2-DIMENSI0NAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
JunTAKADA 

20166 
Sheet 19 of 26 




2-DIMENSI0NAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 20 of 26 



( START ) 
I 



INPUT IMAGE DATA (PRESENT FRAME DATA 
OLL SUBBAND SUCCEEDING FRAME DATA - 
SUCCEEDING FRAME DATA MEMDRY) 



DETECT MOVING REGION 



GENERATE COEFFICIENT QUANTIZATION MAP 



RESOLUTION (HIERARCHY) n=1 
PIXEL EXTRACTING COORDINATES i=|=0 



EXTRACT (2mx2) PIXELS OF (i.j) 
FROM (n-l)LL SUBBAND 



WAVELET TRANSFORM 



QUANTIZE COEFFICIENTS 
{LH.HLHH} COEFFICIENT MEMORY 



COORDINATES COMPLETED ? 



-S901 

S9D2 
-S903 

-S904 

-S905 



nA(i.j) 
nB(i.j) 




LH COEFFICIENT MEMORY 




HL COEFFICIENT MEMORY 


nC(i.j) 




HH COEFFICIENT MEMORY 


nL(i.j) 




nLL SUBBAND MEMORY 



] — S906 
-S907 



! ENCODE COEFFICIENTS n 
-> TO { nLH.nHL.nHF 


Ac(i.j).nBc(i.j).nCc(i,j) 
} SUBBAND MEMORY 




A S910 


/ ISENCODI 


\JG AT ALL \ 



S908 



-S909 



NO 



YES 


/S912 


< 


N? > 


YES 




ENCODE INITIAL COEFFICIENT 
TO NLL SUBBAND CODE MEMORY 




S911 



SCAN EXTRACTION 
COORDINATES 



JO. 



n<-n+1 
i.j<-D 



n<-N 


















0UTPU1 


r CODES _> 




^S917 


< 


1 ? 


> 


NO,, 


r S9l8 


n<- 


•n-1 


1 









-S914 
S915 



S913 



YES 



( END ) 

FIG. 



19 



2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 21 of 26 




2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 22 of 26 



( START ) 



INPUT IMAGE DATA 



WAVELET TRANSFORM 



-S1001 
S1002 



ENCODE INITIAL COEFFICIENT NLLc 
TO OUTPUT CODE MEMORY 



OUTPUT CODES 



RESOLUTION ( HIERARCHY )n=N 
COEFFICIENT EXTRACTING COORDINATES i=j=0 



— S1003 
] — S1004 
— S1005 



DETECT UPDATED REGION 



] — S1006 



GENERATE COEFFICIENT QUANTIZATION MAP I — S1007 



EXTRACT IDENTICAL COORDINATE COEFFICIENTS 
nA(i.j) - 

nB(i.j)-*HO COEFFICIENT MEMORY 
nC(i.j) - 



-S1008 



QUANTIZE COEFFICIENTS 



ENCODE C 

nAc(i.j) 
nBc(i.j) -* 
nCc(i.j) -* , 


^EFFICIENTS 

► TO OUTPUT 
CODE MEMORY 




/S1011 



-S1010 



< 



IS ENCODING AT ALL 
COORDINATES COMPLETED? 



YES 




0UTPU1 


r CODES \ 




/S1014 



< 



1 



S1012 



SCAN EXTRACTION 
COORDINATES 



n=1 ? 
YESj 

QnD 



> 



NO 



n<-n-1 
i.j<-0 

— cz 



S1015 
-S1016 



FIG. 21 



2-DIMENSI0NAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 24 of 26 




CO 






/ 


CO 






1-1— 




>- 




=3 




CO 








CO 

/ 




Is 




L-l_ 

S3 




— o 
























C_3 



CO 

A 



m 

(N 

0 

1—1 



INPUT/OUTPUT 

ENCODED 
DATA MEMORY 


CVJ 
^CD 

CO 

1 






SUBBAND 
MEMORY 


606.1 
DATA MEMORY 




2-D[MENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 25 of 26 







2-DIMENSIONAL SIGNAL ENCODING/ 
DECODING METHOD AND DEVICE 
Jun TAKADA 

20166 
Sheet 26 of 26 



